import java.util.Arrays;

public class Main {

    class Solution {
        public int[] smallestK(int[] arr, int k) {
            // 处理特殊情况：如果k为0，返回空数组
            if (k == 0) {
                return new int[0];
            }
            // 对数组进行排序
            Arrays.sort(arr);
            // 创建结果数组
            int[] result = new int[k];
            // 复制前k个元素到结果数组
            System.arraycopy(arr, 0, result, 0, k);
            return result;
        }
    }

    public class SortingAlgorithms {

        // 插入排序
        public static void insertSort(int[] array) {
            // 空数组或只有一个元素的数组无需排序
            if (array == null || array.length <= 1) {
                return;
            }

            // 从第二个元素开始，依次插入到前面的有序序列中
            for (int i = 1; i < array.length; i++) {
                int temp = array[i]; // 保存当前要插入的元素
                int j = i - 1;      // 从当前元素的前一个元素开始比较

                // 查找插入位置，同时移动元素
                while (j >= 0 && array[j] > temp) {
                    array[j + 1] = array[j]; // 元素后移
                    j--;
                }

                // 将元素插入到正确位置
                array[j + 1] = temp;
            }
        }

        // 希尔排序
        public static void shellSort(int[] array) {
            // 空数组或只有一个元素的数组无需排序
            if (array == null || array.length <= 1) {
                return;
            }

            int len = array.length;
            // 初始步长设为数组长度的一半，之后逐步减半
            for (int gap = len / 2; gap > 0; gap /= 2) {
                // 对每个步长组进行插入排序
                for (int i = gap; i < len; i++) {
                    int temp = array[i]; // 保存当前要插入的元素
                    int j = i - gap;     // 同组中前一个元素的索引

                    // 在组内查找插入位置
                    while (j >= 0 && array[j] > temp) {
                        array[j + gap] = array[j]; // 元素后移
                        j -= gap;
                    }

                    // 将元素插入到正确位置
                    array[j + gap] = temp;
                }
            }
        }
    }

    public static void main(String[] args) {
        System.out.println("Hello, World!");
    }
}